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Abstract. In this paper an explicit formula is given for a sequence of numbers. 
The positivity of this sequence of numbers implies that zeros in the critical strip of 
the Euler product of Hecke polynomials, which are associated with the space of cusp 
forms of weight k for Hecke congruence subgroups, lie on the critical line. 



1. Introduction 

Let k and N be positive integers with k > 2, and let x be a Dirichlet character 
of modulus N with x(~l) = (^1)*^ ^nd with conductor f. We denote by Sk{N,x) 
the space of all cusp forms of weight k and character x for the Hecke congruence 
subgroup ro(A'') of level N. That is, / belongs to Sk{N,x) if and only if / is 
holomorphic in the upper half-plane, satisfies 

for all " 1^ ) To (N) , satisfies the usual regularity conditions at the cusps of 

To (TV), and vanishes at each cusp of To{N). 
The Hecke operators T„ are defined by 



(1.1) (r„/)(z) = i ^ x(a)a'= J2 f 



n 

ad—n 0<b<d 



az + b 



A function / in 5*^ (N, x) is called a Hecke eigenform if 

Tnf = A(n)/ 

for all positive integers n with (n, N) — 1. The Fricke involution W is defined by 
{Wf){z) = N^'^^^z^'^Fi-l/Nz), 



and the complex conjugation operator K is defined by 

(if/)(z) = /(-z). 
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Set W = KW. An element / in Sk{N, x) is called a newform if it is an eigenfunction 
of W and of all the Hecke operators T„. An element / in Sk{N,x) is called an 
oldform if there is an element /' in Sk{N' ,xn') such that f{z) = f'{dz), where 
N', d are positive integers satisfying j\N' and dN'\N and where Xn' is the Dirichelt 
character of modulus A^' induced by x- 

Let / be a newform in Sk {N, x) normalized so that its first Fourier coefficient is 
1. Then it has the Fourier expansion 



n=l 

with the Fourier coefficients equal to the eigenvalues of Hecke operators. Since / is 
an eigenfunction of the involution W, we can assume that 

for constant 77. Let 

n=l 

for 3?s > It has the Eulcr product 

(1.2) Lf{s) = Hil - X{p)p-^ + xip)p''-'-'T'- 

p 

If we denote 



(1-3) ^fis)^i^j T{^+s)Lf{^+s), 

then ^/(s) is an entire function and satisfies the functional identity 

When X is primitive, we have r] = r(x)A(A')A'~'^/^ with r(x) being the Gauss sum 
for x; see Iwaniec [6]. 
Let 

(1.4) Ljv(s) = n |1 - T{p)p-^ + x(p)/-'-'^/r' 

where / is the identity map acting on the space Sk{N, x), and let 

(1.5) Civ(s) = N<^^/\27rr^^r^{^ + s)L^{'^ + s) 

where g is the dimension of the space Sk{N,x)- We will show that (,n{s) is an 
entire function, and that zeros of ^Ar(s) in the strip < 3?s < 1 appear in pairs p 
and 1 — p. 
Let 

(1.6) _!)-"] 

p 

for n = 1, 2, • • • , where the sum on p runs over all zeros of ^Ar(s) taken in the order 
given by < T for T 00 with a zero of multiplicity £ appearing £ times in the 
list. If p = is a zero of ^n{s), then (1 — l/p)"" in (1.6) is interpreted to be 0. 

In [2], Bombieri and Lagarias generalized a criterion of the author for the Rie- 
mann hypothesis [8] and obtained the following useful theorem. 
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Theorem 1.1. (Bomhieri- Lag arias [2]) LetTZ be a set of complex numbers p, whose 
elements have positive integral multiplicities assigned to them, such that 1 ^TZ and 



E 



1 + 



< oo. 



Then the following conditions are equivalent: 
(1) 5ftp < i for every p in TZ; 



(2) E.5i[l-(l-^r"]>0/orn=l,2, 



As a corollary of Theorem 1.1 we obtain a criterion for the location of all non- 
trivial zeros of Hecke L-functions associated with all Hecke eigenforms which form 
an orthonormal basis in Si~{N, x)- 

Corollary 1.2. All zeros o/^jv(s) in the strip <^s <1 lie on the critical line 
= 1/2 if, and only if, TN{n) > for all positive integers n. 

In order to state the main theorem, we need an explicit formula for the trace 
trr(p^) of Hecke operators T{p^) acting on the space Sk{N, %) for all primes p] N 
and for ^ = 1, 2, • • • . This formula is given by the Eichler-Selberg trace formula 
obtained in Oesterle [12] (cf. Serre [13]). We denote by ip the Euler (^-function. Let 

i;{N)=Nl[{l + l/p), 

p\N 

and let x(\Ai) = if n is not the square of an integer. 

Theorem 1.3. (Theoreme 3', [12]) For every positive integer n, the trace tr(T{n)) 
of the Hecke operator T{n) acting on the space Sk{N,x) is given by 

tr{T{n))=n^-'x{M'^m) 

^ p-p ^ w{{t^-4n)/mY ' 



-i ^ minid'-^in/df-') ^ <p{{c, N/c))x{y) 



2 

0<d\n c\N 



where p, p are the roots of — tx + n = 0, where the integer y modulo N/ (c, N/ c) 
is defined by y = d{ mod c),y = n/d{ mod N/c), where 

x^-tx+n = 0( mod N(N,m)) 



and where h{f) and 'w{f) are respectively the class number and the number of units 
in the ring of integers of the imaginary quadratic field of discriminant / < 0. 
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Let 7 = 0.5772 • • • be Euler's constant, let 

\np, if m is a positive power of a prime p; 
0, otherwise, 



A(m) 



and let d{m) be the number of positive divisors of m. For m\N and f|m, wc denote 
by i^m the dimension of the subspace generated by all newforms in Sk{m, Xm), where 
Xm is the Dirichlet character of modulus m induced by the Dirichlet character x of 
modulus TV. In this paper we obtain the following explicit formula for the rJv(?^)'s. 
The weight 2 case of this formula was obtained in Li [9] . 

Theorem 1.4. Let TN{n) be given in (1.6). Then we have 

TN{n) =5 In I iV"" n rn""''^W™) | - n5(ln27r + 7 + 

\ f|m,m|Ar y 



ng 



(m,iV) = l 

k+l " (-1) 



/or a/i positive integers n, where B{p^) = tr{T{p^)) — x{p)p'^ ^tr{T{p^ ^)) forp\ N. 

This paper is organized as follows: An arithmetic formula is obtained in section 
2 for a sequence of numbers, whose positivity implies that nontrivial zeros of Hccke 
L-functions associated with newforms lie on the critical line. This formula will be 
used in the proof of Theorem 1.4. hi section 3 we give some preliminary results for 
the proof of Theorem 1.4. Finally, Theorem 1.4 is proved in section 4. 

This research started while the author attended the Workshop on Zeta-Fimctions 
and Associated Riemann Hypotheses, New York University, Manhattan, May 29 - 
June 1, 2002. He wants to thank the American Institute of Mathematics, Brian 
Conrey, and Peter Sarnak for the support. 

2. Explicit formulas for Hecke ^-functions 
Let / be a normalized newform in Sk{N,x), and let ^/(s) be given in (1.3). Put 

(2.1) r/(n)=^[l-(l-y"] 

p 

for n = 1, 2, • • • , where the sum is over all the zeros of ^f{s) in the order given by 
< T for T ^ 00 with a zero of multiplicity i appearing £ times in the list. 
Assume that / is a normalized newform in 5*^ {N, x) ■ For each prime number p, 
let ttp and /3p be the two roots of — X{p)T + x{p)p''~^ where A(p) is given in 

(1.2) . Put 



(2.2) bfip"^) 



X{pr, iip\N; 
a™+/3™, if(p,A^) = l. 



The flowing arithmetic formula for T/(n) generalizes an arithmetic formula of 
Bombieri and Lagarias [2] for the Riemann zeta function. 
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Theorem 2.1. Assume that f is a normalized newform in Sk{N,x)- If Tf{n) is 
given in (2.1), then we have 



^n\^.^-^-,y^^ Q (-119 1 f M^(.nO-' 



2 ^ k + 1 



Ty)-i:G')<-)^|<ITW^ 



I k + l j-^l{2l + k + 
for n= 1,2,- ■■ . 

Lemma 2.2. (see [10]) Let F{x) he a function defined on the real line M such that 

2F{x) =F(x + 0)+F(x-0) 

for all X G M, such that F{x) exp((e+ l/2)|x|) is integrable and of bounded variation 
on M for a constant e > 0, and such that {F{x) — F{0))/x is of bounded variation 
onR. Then 



=2F(0)ln^ - ^[bf{n)F{\nn)+bf{n)F{-\nn)] 



2-K 

(F(x) + F{-x))^-^^ - 2F(0)— ) dx, 
1 — e X 



where the sum on p runs over all zeros of ^f{s) in the order given by \?sp\ < T for 
T 00, 



/oo 
F{x)e^'-^/^'>^dx. 
-00 



Lemma 2.3. ([4] [5] [11]) Let f be a newform in Sk{N, x). Then there an absolute 
effective constant c > such that Lf{!^^ + s) has no zeros in the region 



{s = a + it : a >1 



\n{N+l + \t\)' 
where Lf is given in (1.2). 

Lemma 2.4. (Lemma 2 of [2]) For n = 1, 2, • • • , let 

' e^'^Y^UiD^.^ if -00 <x<0; 
Fn{x) = < n/2, ifx = 0] 

.0, ifO<x. 

Then 

where is related to Fn by the relation 

/oo 
F^{x)e^'-''^^-dx. 
-00 
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Proof of Theorem 2.1. Since C/(.s) is an entire function of order one and satisfies 
the functional identity ^/(s) = i''fj^f{l — s), we have 

^f{s)=i''v^f{l)l[{l-s/p) 



where the product is over ah the zeros of ^/(s) in the order given by < T for 
T ^ oo. If (pf{z) = ^/(1/(1 - z)), then 



(2.3) 



n=0 



where the coefficients Tf{n) are given in (2.1). 

For a sufficiently large positive number X that is not an integer, let 



Fn,x{x) 



' Fn{x), if — InX < x < oo; 

iF„(-lnX), ifa; = -lnX; 



0, 



if —00 < X < — InX 



where Fn{x) is given in Lemma 2.4. Then Fn^x{x) satisfies all conditions of Lemma 
2.2. Let 

/OO 
^;,x(a;)e(«-V2)-rfa;. 
-OO 

By Lemma 2.2, we obtain that 



=2Fn,x(0) In ^ - Y,^[hf{l)Fn,xM) + hf{l)Fr,,x{- In/)] 
p 1=1 



r f^n.x(.)+f.,x(-x)^_..;. _ e:: 

Jo \ 1-e-^ ' X 



dx. 



where the sum on p runs over all zeros of ^/(s) in the order given by <T for 
T — > OO. It follows that 

lim Y^n,xip) 

P 

= ^['^^-^)-T. j (-1)7 E WdnO^ 



+ n 



fc + 1 



3=2 



We have 



(2.4) 



E 



m=0 



+ 



^n-2 



(InX)- 
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for ns > 0. 

Let p be any zero of ^/(s). By Lemnia 2.3, we have 
c c 

< SRo < 1 

ln(Ar + l + |p|) ln(iV + l + |p|) 

for a positive constant c. An argument similar to that made in the proof of (3.9) 
of [2] shows that 



(2.5) E4;^««-'^ 



for a positive constant c/. 
Since 



^ P ~ ^ l-p 



and since 



p 

X^oo X ^ p 



for j = 1, 2, • • • , n by Theorem 4.2 and Theorem 5.2 of [11], we have 
(2.6) hm (haX)^-i^^=0 

P ^ 

for j = 1,2,--- ,n. It follows from (2.4), (2.5) and (2.6) that 

lim ^ ^n,x{p) = E ^n{p)- 



X^oo' 

P 



Hence, we have 



X:.„,,.„(,„f_,)_g(^)<_119gA|,,„,.r. 

Since zeros of ^/(s) appear in pairs p and 1 — p, we have 

E*"(^")=E[i-(i-^)"] 

= E[i-(i- 

p 

= $^[l-(l-l/p)-"]=r/(n) 

p 

for n = 1, 2, • • • , where the sum is over all the zeros of ^/(s) in the order given by 
|Syp| < T for T — > oo with a zero of multiplicity £ appearing i times in the list. 
This completes the proof of the theorem. □ 
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3. Preliminary results 

A fundamental result of Hecke asserts that a basis {/i, /2, • • • , fg} in Sk{N, x) ex- 
ists which consists of eigenfunctions of all the Hecke operators T{n) with (n, N) = 1; 
see Theorem 6.21 in Iwaniec [6]. We can assume that each fj is either a normal- 
ized ncwform in Sk{N,x) or coming from a normalized newform in a lower level. 
For j = 1, • • • ,g, we choose gj = fj if fj is a normaHzed newform in Sk{N,x), 
and gj = fj if fj is an oldform in Sk{N,x) and if /j is a normalized newform 
in Sk{N',XN') for some divisor N' of with f|iV' such that fj(z) = f'^{dz) for 
some positive integer d\N/N', where xn' is the Dirichlet character of modulus N' 
induced by the Dirichlet character x of modulus N. 

Let 

(3.1) ^H{s) = f[^g,{s) 

i=i 

where S,gj{s) is defined as in (1.3). Since Cgj (s) is an entire fimction and satisfies 
the functional identity (s) = Wj^g^{l — s) for a constant Wj, the function ^h{s) 
is entire and satisfies the functional identity 

(3.2) ^h{s)=w^h{1-s) 
for a constant w. Put 

9 

(3.3) rH{n) =Y,Tgjin), 

where Tg.{n) is defined similarly as in (2.1). If <fH{z) = ^i/(l/(l — z)), then we 
have 

by (2.3). 

Lemma 3.1. For all positive integers n with {n,N) = 1, we have 

{T{n)fj){z) = \g,{n)fj{z) 

for j = 1,2, - • • ,g, where Xg^in) is the eigenvalue ofT(n) acting on gj{z). 

Proof. If fj is a newform, the stated identity is trivially true. 

Next, we assume that fj is an oldform. Let gj be a normalized newform in 
Sk{N' ,Xn') for some divisor N' of with f|A^' such that fj{z) = gj{dz) for some 
positive integer d\N/N' . Since {n,N) = 1, by (1.1) we have 



{nn)f)iz) = -J2x{a)a'' ^ / 



n 

ad=n 0<b<d 



az + b 
d 
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for any function / in Sk{N,x)- Thus, we have 

(T(n)/,)(.) = i E xia)a^ E (^^) " 

a5=n 0</3<(5 ^ ^ 

Since (n, iV) = 1, (i| and aS = n, we have {6, d) = 1. Let r/j be remainder of dP 
modulo S. Then {r^ : < /? < ^} = {0, 1, • • • , 5 - 1}. Since e Sfel-ZV', XJv), we 
have 

/ adz + d(3\ ( adz + tq ' 

Note that x(i) = XJV'(i) for any positive integer f with (t, A'') = 1. It follows that 

' adz + /3 ^ 



(T(n)/,)(^) = 1 E XiV'(a)a'= ^ S,' (" 



a(5=n 0</3<5 

= = Ag^(n)fifj(«;) = \gi{n)fi{z) 

where w = dz. 

This completes the proof of the lemma. □ 

Lemma 3.2. Let ^n{s) be given in (1.5). Then £,n{s) is an entire function, 
its zeros in the strip < JRs < 1 appear in pairs p and I — p. 

Proof. For j = 1, 2, • • • , g, let gj be a normalized newform in Sk{Nj. Xj) where Xj 
is the Dirichlet character of modulus Nj induced by the Dirichlet character x of 
modulus A''. Then we can write 

(3.5) Lg^is) = - >^9Ap)p-'+Xj{p)p''-'-'T'- 



Since /i, /2, • " " ) /g are eigenfunctions of all the Hecke operators T{n) with (n, A'') = 
1, by Lemma 3.1 we have 

g 

det |1 - T{p)p-' + xip)?"-'-^'!} = - ^P^P~' + X(P)/-'-'') 

i=i 

for any prime p\ N. Let iAr(s) be given in (1.4). Then we have 
LNis) = n 11(1 - X,AP)P'-'+xip)p''-'-'T'- 

j=l p]N 

Since x{p) = Xj{p) for j = 1, • • • ,g when p] N, we have 
L^{s) = f[{L,^{s)l[{l-X,Ap)p-n n a-X,,{p)P~'+Xj{p)p'-'-''))- 

3=1 p\Nj pllNj<P\N 



Since 

= A^;/'(27r)-^r(^ + s)L,,(^ + s), 



10 



XIAN-JIN LI 



we have 

where A = N'B Hf^i Nj. It follows that 
(3.6) 

This implies that ^^(s) is an entire function. 

Assume p\Nj. By Theorem 3 of Li [7], if Xj is not a character mod iVj/p then 
|Ag^(p)| = , and if Xj is a character mod Nj/p then \j{p) = when p^jA'j 
and |Ag^. {p)\ = p^ when { Nj. It follows that all zeros of the function 

nn(i-A.(P)P^-) 

lie on the lines 3?s = 0, —1/2. 

Assume that p ] Nj and p\N. Since the two roots of the polynomial 1 — 

\g.(p)p~2- z + Xj{p)z'^ for p \ Nj arc of absolute value one by the Ramanujan 
conjecture which was proved in Theoreme 8.2 of Deligne [3], all zeros of the func- 
tion 

n n (i-A,,(p)p^-+x.(p)p-^^) 

j='i-p\Nj,p\N 

lie on the line 5R,s = 0. Therefore, it follows from (3.2) and (3.6) that zeros of ^jv(s) 
in the critical strip < 3?s < 1 appear in pairs p,l — p. 
This completes the proof of the lemma. □ 

Proof of Corollary 1.2. Let TN{n) be defined by (1.6) for all positive integers n. 
Since ^h{s) is an entire function of order one, by (3.6) ^jv(s) is an entire function 
of order one. This implies that 

where the sum is over all zeros p of S,n{s). Thus, conditions of Theorem 1.1 are 
satisfied. Since by (3.6) all zeros of ^n{s) outside the strip < Jfs < 1 lie on the 
lines 3?s = 0, —1/2, Theorem 1.1 implies that all zeros of (,n{s) in the critical strip 
< JRs < 1 satisfy 3?s < 1/2 if, and only if, TN{n) > for all positive integers n. 
By Lemma 3.2, all zeros of of ^n{s) in the critical strip < Jfs < 1 appear in pairs 
p and I — p. Thus, TN{n) > for all positive integers n if, and only if, Sftp < 1/2 
and 3?(1 — p) < 1/2 for all zeros p of £,n{s) in the critical strip < 3?s < 1. That 
is, all zeros of ^n{s) in the strip < SRs < 1 lie on the critical line = 1/2 if, and 
only if, TN{n) > for all positive integers n. 
This completes the proof of the corollary. □ 
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Lemma 3.3. Let p he a prime, and let a he a complex numher. Then we have 

1 - ap-" = Cps'" - s/p) 



where the product on p is over all nonzero zeros ofl — ap * taken in the order given 
by \p\ < T for T — > oo and where Cp = l — a,ep = Oifa^l and Cp = \np, Cp = 1 
if a = l. 

Proof. Since 1— ap"** is an entire function of order one, by Hadamard's factorization 
theorem there is a constant a such that 



a/p 



(3.7) 1 - ap-' = CpC^'s'^ ]J(1 - s/p)e 



where the product is over ah nonzero zeros of 1 — Let a = e** with < < 

2-K. Then the zeros of 1 — ap~^ are i{t + 2fc7r)/ Inp, = 0, ±1, ±2, • • • . Since 

\-(zlhP+Z}hf\=2it\npf: ' 



fe=l 



t + 2k'K t-2kiT) f^{2fc7r)2-f2 
is absolutely convergent, by using (3.7) we can write 
(3.8) 1-ap-' = Cpe'''s''^^{l-s/p) 



for a constant h, where the product runs over all nonzero zeros p of 1 — oip~^ taken 
in the order given by < T for T ^ oo. By taking logarithmic derivative of both 
sides of (3.8) with respect to s we get 

3.9 -^^^h + - + Y. ■ 

— a s s — p 

p 

By letting s — > oo in (3.9) we find that /i = 0. Then the stated identity follows 
from (3.8). 

This completes the proof of the lemma. □ 
Lemma 3.4. Let a,p be given in Lemma 3.3, and let s = {1 — z)~^ . Then we have 

^ ln(l - ap'^) = f; {^[l - (1 - 1/p) — 1] j 

for z in a small neighborhood of the origin, where the sum on p is over all zeros of 
1 — ap~^ taken in the order given by \p\ < T for T — > oo. 

Proof. By Lemma 3.3 we have 

(3.10) i.ln(l-ap-«) = ^ + V7^ \ 

' dz ^ ' l-z^{l-p)+pzl-z 
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where the sum on p is over all nonzero zeros oil — ap Since 

oo 

= ^[i-(i-i/p)— V 



n=0 



for 2: in a small neighborhood of the origin, the stated identity follows from (3.10). 
Note that, if s = /o = is a zero of 1 — ap~^, then (1 — is interpreted to be 

for all positive integers n. 

This completes the proof of the lemma. □ 

Remark. By (3.6), Lemma 3.4, (2.3) and (3.1) we have 

J 00 
^ log (A^/^^r^is)) = J2 Mn + 1)^" 

71=0 

with s = (1 — z)~^, where the TAr(n)'s are given in (1.6). Then, by Lemma 3.2, to 
prove that all zeros of £,n{s) in the strip < 3?s < 1 lie on the critical line 3?s = 1/2 
it is enough to find an upper bound for each TJv(?^) which implies that the above 
series is analytic for \z\ < 1. 

Lemma 3.5. Let a, p be given in Lemma 3.3, and let s = {1 — z)~^ . Then we have 

n=0 \j=0 / J- rn,=l ^ ) 

for z in a small neighborhood of the origin. 

Proof. Let m be any positive integer. By using mathematical induction on n, we 
can show that 

(3.11) — [(1 - zr^^p-"^] =p''^J2Q(n + m-l)-.- {j + m)(- In/)^' 
for n = 1, 2, • • • . By using the formula (3.11) with m = 2 we find that 

— ln(l-ap-^) = (l-z)-2lnp^aV''' 
^ fe=i 



= E5 E-^-^E i)---o+2)(-in/)^ 



This completes the proof of the lemma. □ 
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Lemma 3.6. Let p he a prime, and let a he a complex numher. Then we have 
Ell - (1 - l/p)-"] = ± (^) ^ ± ^a"(lnp"T- 



for n = 1, 2, • • • , where the sum on p is over all zeros ofl — ap^^ taken in the order 
given hy < T for T ^ oo with a zero of multiplicity i appearing I times in the 
list. 

Proof. The stated identity follows from Lemma 3.4 and Lemma 3.5. □ 
Lemma 3.7. For n = 1,2, - ■ ■ , we have 

j=l 1=1 ^ ^ ^ (m,Af)>l,m=l ^ j=l 

where bg-{m) is given as in (2.2). 

Proof Let TH{n) be given in (3.3). By (2.1), (3.1) and (3.6) we have 
(3.12) 

rjv(n) = rH(n) + X:{EE[l-(l-VPir"]+ E El^ " " V".)""]}, 

j=l p\Nj Po p]Nj,p\N oij 

l — k 

where the sum on pj is over all zeros of 1 — Xgj {p)p~ " with p\Nj and where the 

sum on aj is over all zeros of 1 — Xg. {p)p^~^~'' + Xj{p)P~'^^ with p\ Nj,p\N. By 
Lemma 3.6 we have 



(3^13, - (1 - =±(^y.0^± ^,.,,p™,(,„,~.).-. 

Pj 1=1 ^ ^ > m=lP 



and 

(3.14) ^[1 - (1 - 1/a,)-"] = E Q ^ E (p-)(ln.-)'-. 

aj 1=1 ^ / ^ ' rn=l " 

It follows from (3.13) and (3.14) that 

^^[i-(i-iM)-"]+ E E[i-(i-iMr"] 

p\Nj Pj p]Nj,p\N Oij 

'n\ (-l)'-i ^ Inp 

p\Nir[\i) i^-^y-tip- 



''■''^ =EEf:)^E:St^.(^™)a-™)- 



By (3.15) we have 



a 



E EE[i-(i-Vft)-"]+ E E[i-(i-v«ir"] 
= E(';)fr^ E ^(E^.M)a-)'-^ 

The stated identity then follows from (3.12). 
This completes the proof of the lemma. □ 
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4. Proof of Theorem 1.4 
We define an operator S acting on the space Sk{N,x) by 
S{1) = 21 

(4.1) S{p) = T{p) 

S{pn = T{p"^) - x{p)p''-'T{p^-^) 

for m = 2, 3, • • • . 

Lemma 4.1. For each prime p \ N, the trace tr{S{p"^)) of S{p'^) acting on the 
space Sk {N, x) is given by 

(4.2) ir(5(p")) = ^6,,(p™) 
for m — 0,1,2, ■ ■ ■ . 

Proof. Let p be any prime. It follows from the recursion formula (see (6.25) in 
Iwaniec [6]) 

r(p™+i) = T{p)T{jr) - x(p)/-ir(p—i) 

that 

(4.3) s{jr+^) = s{p)s{jr) - x(p)/-'5(p'"-') 

for m = 1, 2, • • • . 

Let p is any prime not dividing N. When m = 0, we have 

5(p")/,=2/,=6,^.(p™)/,-. 

When m = 1, we have 

s{pnfi = np)f, = x,^{p)f, = 6,,.(p'")/, 

by Lemma 3.1. Assume that 

for all integers m <l. When m = ? + 1, we have 

siP^h = isip)si/) xip)p''-'s{p'-'))f, 
= ib,Ap)b9Ap')-x{p)p'-\Ap'-'M 

= bg,{pnfr 

By mathematical induction the identity 

s{pnf3 = b,,{pnfj 

holds for all nonnegative integers m. Since {/i, • • • , fg} is a basis for Sk{N, x), we 
have ^ 

tr{S{pn) = J2b9APn 

for m = 0, 1, 2, • • • . 

This completes the proof of the lemma. □ 

Prom Lemma 4.1 and the definition (4.1) we obtain the following corollary. 
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Corollary 4.2. For each prime p\N , we have 

= M^b")) tr{T{p-^-^) 

for m = 0, 1, 2, • • • . 

Proof of Theorem 1.4- By Lemma 3.7 we have 
(4.4) 

rNin) = Y: r., (n) + ^ (?) E ^ (E ™)'-^ 

for n = 1, 2, • • • . Since gj is a normalized newform in Sk{Nj,x), by Theorem 2.1 

we have 

(4.5) 

r., (-) (^In V - ^ J - E i J TTTl)! E ;ATf (-) (In m)' 

/ 2_ fc + 1 A /^nV-n^v^^^^ 

By using (4.4) and (4.5) we obtain that 

(4.6) 

rN{n) = ^HN,...N,)-J2n\r^ E ^{E M ' 

1=1 ^ ^ '' m=l ^ 1=1 

(™,JV) = 1 



2 - fc+i " (_i) 



nff[ln2. + 7+— T-E u.,^,^lJ +gEL E 



+ 1 ^z(2; + fc + l)^ -Z_. VW^(Z + ^)^ 
By the argument in the proof of Theorem 5 in Atkin and Lehner [1] , we have 
(4.7) II N,= II TO^-'^W'"). 

Nj^N,l<j<g m|Af,f|m 

We also have 



(4.8) JJ Nj=N''''. 

Nj=N,l<j<g 

By (4.6), (4.7) and (4.8) we have 



Tj^{n) =5 1^ I n m'^""'(^/™) I - n5(ln 27r + 7 + -^) 

\ f|m,m|A^ / 



(m,Ar) = l 



k + l sr-fn\^ (-1) 



+^gE /ro/ , , 1^ +gE L E 



.i(2Z + fc + l) ^^^ymj^^il + ^) 
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The stated identity then follows from Corollary 4.2. 
This completes the proof of the theorem. □ 

Remark. If x is a primitive Dirichlet character of modulus N, we define 

Ln{s) = Hdet |1 - T{p)p-^ + x{p)p''-'-^'I\-' 
p 

where I is the identity map acting on the space Sk{N,x) and where the product 
on p runs over all prime numbers. Let 

Civ(s) = ArsV2(27,)-s«rs(^ + s)Ln{'^ + s), 

where g denotes the dimension of the space 5*^ ( A^, x) ■ Since the space Sk {N, x) 
contains only newforms (see §6.7 of Iwaniec [6]), we have £,n{s) = £,h{s) by (3.6). 
Hence, ^jv(s) is an entire function and satisfies the functional identity 

^Ar(s) = W^n{1 - s), 

where t« is a constant. 
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